/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: 22652
 * Date: 2024-06-19
 * Time: 18:15
 */
/**

 * 删数问题

 * 给定一个n位正整数a，删掉其中任意k(k<=n)个位，剩下的为按原顺序形成一个新的正整数。

 * 找出剩下的数字最小的删树方案。

 */
public class test_1 {
    public static int RNB(int a, int k) {

        StringBuffer sb = new StringBuffer(a + "");

        int i, j;

        for (i = 0; i < k; i++) {

            for (j = 0; j < sb.length() - 1

                    && sb.charAt(j) <= sb.charAt(j + 1); j++) {

            }

            sb.delete(j, j + 1);

        }

        return sb.length() == 0 ? 0 : Integer.parseInt(sb.toString());

    }

    public static void main(String[] args) {

        int min = RNB(5004321, 3);

        System.out.println(min);

    }

}
